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[TITLE OF THE INVENTION] 

BRANCH DIRECTION PREDICTING DYNAMIC CHANGING APPARATUS 
[ABSTRACT] 
[OBJECT] 

When performing the branch direction prediction of the 
branch command having no executing record, the present 
invention prevents reduction of the processing speed caused 
by lowering of the success rate of the branch direction 
prediction of the branch command by using a method of a branch 
command of a program. 
[CONSTITUTION] 

The determination of the branch direction predicted value 
is carried out by comparing the value obtained by subtracting 
the value of the branch direction prediction failure counter 
4 from the value of the branch command counter 3 with the value 
of the branch direction prediction failure counter 4 with as 
a start of the input signal of the branch direction prediction 
measuring timer 6. If it is found that the value obtained by 
subtracting the value of the branch direction prediction 
failure counter 4 from the value of the branch command counter 
3 is smaller than the value of the branch direction prediction 
failure counter 4 from the result of the comparison, the branch 
direction predicted value determination circuit 7 outputs the 
branch direction predicted value controlling signal to the 
branch direction predicted value register 8. 
[CLAIMS] 
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[Claim 1] 

A branch direction predicting dynamic changing apparatus 
comprising: 

branch direction predicted value storing means for 
storing a predicted value of a branch direction of a branch 
command; 

branch direction predicting means for comparing the 
branch direction, which is indicated by the predicted value 
from said branch direction predicted value storing means with 
the branch direction of the branch command to be processed; 

number counting means for counting at least one of the 
number of a prediction failure and the number of a prediction 
success on the basis of the signal from said branch direction 
predicting means; and 

branch direction predicted value determining means for 
determining whether the number of the prediction failure is 
more than the number of a prediction success or not during period 
of counting time on the basis of the counted value from said 
number counting means and outputting the signal indicating that 
the number of the prediction failure is more than the number 
of a prediction success to switch the predicted branch direction 
of the branch direction predicted value, which is stored in 
said branch direction predicted value storing means. 
[Claim 2] 

A branch direction predicting dynamic changing apparatus 
according to claim 1 comprising: 

branch command determining means for determining whether 
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the command comprises a branch command for every executing 
process or not; and 

branch command counting means for counting the number 
of the branch commands in response to the determining result 
in said branch determining means; 

wherein said number counting means counts the number of 
the prediction failure; 

said branch direction predicted value determining means 
subtracts the number of the prediction failure, which is counted 
by said number counting means from the number of the branch 
commands, which is counted by said branch command counting means 
to obtain the number of the prediction success and determines 
whether the obtained number of the prediction success is less 
than said number of the prediction failure or not. 
[Claim 3] 

A branch direction predicting dynamic changing apparatus 
according to claim 1 wherein said number counting means counts 
both of the number of the prediction failure and the number 
of the prediction success; 

said branch direction predicted value determining means 
determines whether the number of the prediction failure, which 
is given by said number counting means during period of time 
is more than said number of the prediction success, which is 
given by said number counting means or not. 
[Claim 4] 

A branch direction predicting dynamic changing apparatus 
according to claim 1 comprising: 
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branch command determining means for determining whether 
the command comprises a branch command for every executing 
process or not; and 

branch command counting means for counting the number 
of the branch commands in response to the determining result 
in said branch determining means; 

wherein said number counting means counts the number of 
the prediction success; 

said branch direction predicted value determining means 
subtracts the number of the prediction success , which is counted 
by said number counting means from the number of the branch 
commands , which is counted by said branch command counting means 
to obtain the number of the prediction failure and determines 
whether the obtained number of the prediction failure is more 
than said number of the prediction success or not. 
[DETAILED DESCRIPTION OF THE INVENTION] 
[0001] 

[TECHNICAL FILED TO WHICH THE INVENTION PERTAINS] 

The present invention relates to a branch direction 
predicting dynamic changing apparatus for changing the branch 
direction predicting direction of the branch command 
dynamically on an inf ormation processing apparatus for 
predicting a branch direction of a branch command and performing 
a branch direction predicting success processing at higher 
speed than the branch direction predicting failure processing. 
[0002] 
[PRIOR ART] 
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A typical example for this kind of the branch direction 
prediction is disclosed in Japanese Patent Application 
Laid-Open No. 3-73022. As shown in FIG. 6, a branch predicting 
circuit is employed by using a high probability that a general 
program is branched again by the branch command in the same 
place. Further, by using the features of the program, i.e., 
" a high probability that the backward branch occurs 
repeatedly" and " the probability that the forward branch is 
repeated mainly depends on the program" , the address of the 
branch command is compared with the address of the branched 
destination. 
[0003] 

With respect to the branch command which is executed at 
the first time and the previous branch direction is unknown, 
a hardware of the information processing apparatus fixedly have 
been predicted the branch direction. 
[0004] 

[PROBLEM TO BE SOLVED BY THE INVENTION] 

The branch direction prediction of the branch command 
is generally performed in order to process the software command 
execution at a high speed. In the case that the branch direction 
prediction fails, the processing grows late comparing with the 
case that the branch direction prediction achieves success. 
[0005] 

In the above described conventional branch direction 
prediction of the branch command, when the hardware predicts 
the branch direction fixedly, even using the program with the 
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same logic , there is a difference in processing time of the 
program depending on the branch command using method of the 
program. Accordingly, when the program is created so as to 
process at a high speed, there is a defect that it is necessary 
to consider the branch direction of the branch command that 
the hardware predicts the branch direction fixedly to use the 
branch command. 
[0006] 

[MEANS FOR SOLVING PROBLEM] 

In order to solve the above mentioned problems, a first 
branch direction predicting dynamically changing apparatus 
according to the present invention includes a branch direction 
predicted value register for storing a predicted value of a 
branch direction of a branch command, a branch direction 
predicting circuit for comparing the branch direction, which 
is indicated by the predicted value from this branch direction 
predicted value register with the branch direction of the branch 
command to be processed, a counter for counting at least one 
of the number of a prediction failure and the number of a 
prediction success on the basis of the signal from this branch 
direction predicting circuit and a branch direction predicted 
value determining circuit for determining whether the number 
of the prediction failure is more than the number of a prediction 
success or not during period of counting time on the basis of 
the counted value from this counter and outputting the signal 
indicating that the number of the prediction failure is more 
than the number of a prediction success to switch the predicted 
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branch direction of the branch direction predicted value, which 
is stored in the branch direction predicted value register. 
[0007] 

In order to solve the above mentioned problem, a second 
branch direction predicting dynamically changing apparatus 
according to the present invention includes a branch command 
determination circuit for determining whether the software 
command comprises a branch command or not every for execution 
processing of the software command, a branch command counter 
for adding in response to a branch command determination signal 
in this branch command determination circuit, a branch 
direction predicting circuit for outputting a branch direction 
prediction failure signal when the branch direction of the 
branch command is not identical with the branch direction 
indicated by a predicted value from the branch direction 
predicted value register on the basis of the determination 
result from the branch command determination circuit, a branch 
direction prediction failure counter for counting the branch 
direction prediction failure signal from this branch direction 
predicting circuit and obtaining the number of failure of the 
branch direction prediction, a timer for clocking period of 
time in reference to a counting time of the branch direction 
prediction success and the branch direction prediction failure, 
a branch direction predicted value determination circuit for 
outputting a signal to switch the predicted branch direction 
of the branch direction predicted value when the number of the 
prediction failure from the branch direction prediction 
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failure counter which is counted during period of time indicated 
by this timer is compared with the number of prediction success 
obtained by subtracting the number of the prediction failure 
from the number of the branch commands from the branch command 
counter and this number of the prediction failure is more than 
the number of prediction success, and a branch direction 
predicted value register for storing the branch direction 
predicted value indicating the predicted branch direction and 
switching the branch predicted value to the direction of the 
failure when the signal is given to indicate that the number 
of the prediction failure from the foregoing branch direction 
predicted value determination circuit is more than the number 
of prediction success. 
[0008] 

In order to solve the above mentioned problem, a third 
branch direction predicting dynamically changing apparatus 
according to the present invention includes a branch command 
determination circuit for determining whether the software 
command comprises a branch command or not every for execution 
processing of the software command, a branch direction 
predicting circuit for outputting a branch direction 
prediction failure signal when the branch direction of the 
branch command is not identical with the branch direction 
indicated by a predicted value from the branch direction 
predicted value register on the basis of this determination 
result from the branch command determination circuit and on 
the contrary outputting a branch direction prediction success 
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signal when identical, a branch direction prediction failure 
counter for counting the branch direction prediction failure 
signal from this branch direction predicting circuit and 
obtaining the number of failure of the branch direction 
prediction, a branch direction prediction failure counter for 
counting the prediction failure signal from the branch 
direction predicting circuit and obtaining the number of the 
failure of the branch direction prediction , a branch direction 
prediction success counter for counting the prediction success 
signal from the foregoing branch direction predicting circuit 
and obtaining the number of the success of the branch direction 
prediction, a timer for clocking period of time in reference 
to a counting time of the branch direction prediction success 
and the branch direction prediction failure, a branch direction 
predicted value determination circuit for outputting a signal 
to switch the predicted branch direction of the branch direction 
predicted value when the number of the prediction failure from 
the branch direction prediction failure counter which is 
counted within a time indicated by this timer is compared with 
the number of prediction success from the foregoing branch 
command counter and this number of the prediction failure is 
more than the number of prediction success, and a branch 
direction predicted value register 8 for storing the branch 
direction predicted value indicating the predicted branch 
direction and switching the predicted branch direction of the 
branch predicted value by the signal indicating that the number 
of the prediction failure from the foregoing branch direction 
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predicted value determination circuit is more than the number 

of prediction success. 

[0009] 

In order to solve the above mentioned problem, a fourth 
branch direction predicting dynamically changing apparatus 
according to the present invention includes a branch command 
determination circuit for determining whether the software 
command comprises a branch command or not every for execution 
processing of the software command, a branch command counter 
for adding in response to a branch command determination signal 
in this branch command determination circuit, a branch 
direction predicting circuit for outputting a branch direction 
prediction success signal when the branch direction of the 
branch command is identical with the branch direction indicated 
by a predicted value from the branch direction predicted value 
register on the basis of the determination result from the 
branch command determination circuit, a branch direction 
prediction success counter for counting the branch direction 
prediction success signal from this branch direction 
predicting circuit and obtaining the number of success of the 
branch direction prediction, a timer for clocking period of 
time in reference to a counting time of the branch direction 
prediction success and the branch direction prediction failure, 
a branch direction predicted value determination circuit for 
outputting a signal to switch the predicted branch direction 
of the branch direction predicted value when the number of the 
prediction success from the branch direction prediction 
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success counter which is counted during period of time indicated 
by this timer is compared with the number of prediction failure 
obtained by subtracting the number of the prediction success 
from the number of the branch commands from the branch command 
counter and this number of the prediction failure is more than 
the number of prediction success, and a branch direction 
predicted value register for storing the branch direction 
predicted value indicating the predicted branch direction and 
switching the branch predicted value to the direction of the 
failure when the signal is given to indicate that the number 
of the prediction failure from the branch direction predicted 
value determination circuit is more than the number of 
prediction success . 
[0010] 

[EMBODIMENT] 

Next, an embodiment of the present invention will be 
explained in detail with reference to the drawings . 
[0011] 

With reference to FIG. 1, the first embodiment of the 
present invention includes a branch command determination 
circuit 1 for determining whether the software command, which 
is execution processing, comprises a branch command or not, 
a branch direction predicting circuit 2 for inputting the 
determination result from this branch command determination 
circuit 1 and the branch direction predicted value from a branch 
direction predicted value resistor 8 and outputting a branch 
direction prediction failure signal when the branch direction 
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of the branch command is not identical with the branch direction , 
which predicts the branch direction of the branch command and 
executes the branch command , a branch direction prediction 
failure counter 4 for inputting an unidentical signal 
indicating that the predicted branch direction obtained from 
this branch direction predicting circuit 2 is not identical 
with the executed branch direction, performing additional 
operation , counting the number of the branch direction 
prediction failure and being initialized by the signal from 
a branch direction predicted value determination circuit 7, 
a branch command counter 3, which is initialized by the signal 
from the branch direction predicted value determination 
circuit 7, for adding the number of the branch commands in 
response to the signal from the branch command determination 
circuit I, a branch direction prediction measuring timer 
initial value register 5, which is capable of set the initial 
value of the timer arbitrarily by a micro-command or a shift-in 
operation , a branch direction prediction measuring timer 6 for 
subtracting the contents from this register 5, inputting the 
contents of the branch direction prediction measuring timer 
initial value register 5 and outputting the signal to the branch 
direction predicted value determination circuit 7 when the 
timer value is zero, the branch direction predicted value 
determination circuit 7 for comparing the value of the 
prediction success number, which is obtained by subtracting 
the value of the branch direction prediction failure counter 
4 from the value of the branch command counter 3, with the value 
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of the prediction failure number of the branch direction 
prediction failure counter 4 in response to the input signal 
from this branch direction prediction measuring timer 6, 
outputting the branch direction predicted value controlling 
signal to the branch direction predicted value register 8 if 
the value of the prediction success number , which is obtained 
by subtracting the value of the branch direction prediction 
failure counter 4 from the value of the branch command counter 
3 , being smaller than the value of the prediction failure number 
of the branch direction prediction failure counter 4, and 
outputting the initialized controlling signal to the branch 
command counter 3 and the branch direction prediction failure 
counter 4 in response to the determination of the branch 
direction predicted value in any result , and the branch 
direction predicted value register 8 for inverting the stored 
value by the branch direction prediction controlling signal 
indicating the value of the prediction success number from the 
branch direction predicted value determination circuit 7 is 
smaller than the value of the prediction failure number to 
switch the branch predicted direction and storing the branch 
direction predicted value indicating the branch predicted 
direction. 
[0012] 

Next, the operation of the first embodiment of the present 
invention will be explained in detail with reference to the 
drawings . 
[0013] 
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With reference to FIG. 1, the branch command 
determination circuit 1 inputs a bit pattern of the software 
command being execution processing and determining whether the 
software command comprises the branch command or not. If it 
comprises the branch command, the branch command determination 
circuit 1 outputs the signal to the branch direction predicting 
circuit 2 and the branch command counter 3 . The branch 
direction predicting circuit 2 inputs the output signal of the 
branch command determination circuit 1 and the output signal 
of the branch direction predicted value register 8. If they 
are not identical with the branch direction of the branch 
command, which predicts and executes the branch direction of 
the branch command, the branch direction predicting circuit 
2 outputs the signal to the branch direction prediction failure 
counter 4. The branch command counter 3 inputs the signal of 
the branch command determination circuit 1 and performs the 
additional operation. The contents of the branch command 
counter 3 is outputted to the branch direction predicted value 
determination circuit 7. Further, the contents of the branch 
command counter 3 is initialized by the input signal from the 
branch direction predicted value determination circuit 7 . The 
branch direction prediction failure counter 4 inputs the signal 
of the branch direction predicting circuit 2 and performs the 
additional operation. The contents of the branch direction 
prediction failure counter 4 is outputted to the branch 
direction predicted value determination circuit 7. Further, 
the contents of the branch direction prediction failure counter 
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4 are initialized by the input signal from the branch direction 
predicted value determination circuit 7 . The branch direction 
prediction measuring timer initial value register 5 is capable 
of arbitrarily writing by the micro command and the shift- 
in operation or the like. The contents of the branch direction 
prediction measuring timer initial value register 5 is 
outputted to the branch direction prediction measuring timer 
6. The branch direction prediction measuring timer 6 has the 
same bit width as that of the branch direction prediction 
measuring timer initial value register 5 and performs a 
subtracting operation. Further, if the timer value becomes 0 
by the subtracting operation , the branch direction prediction 
measuring timer 6 sets the contents of the branch direction 
prediction measuring timer initial value register 5 and outputs 
the signal to the branch direction predicted value 
determination circuit 7 . The branch direction predicted value 
determination circuit 7 inputs the output signal of the branch 
command counter 3, the output signal of the branch direction 
prediction failure counter 4 and the output signal of the branch 
direction prediction measuring timer 6 to determine the branch 
direction predicted value. The determination of the branch 
direction predicted value is carried out by comparing the value 
obtained by subtracting the value of the branch direction 
prediction failure counter 4 from the value of the branch 
command counter 3 with the value of the branch direction 
prediction failure counter 4 with as a start of the input signal 
of the branch direction prediction measuring timer 6. If it 
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is found that the value obtained by subtracting the value of 
the branch direction prediction failure counter 4 from the value 
of the branch command counter 3 is smaller than the value of 
the branch direction prediction failure counter 4 from the 
result of the comparison, the branch direction predicted value 
determination circuit 7 outputs the branch direction predicted 
value controlling signal to the branch direction predicted 
value register 8. Further, if the direction predicted value 
is determined, the branch direction predicted value 
determination circuit 7 outputs the initialized controlling 
signal to the branch command counter 3 and the branch direction 
prediction failure counter 4. The branch direction predicted 
value register 8 inverts the stored value by the branch 
direction prediction controlling signal from the branch 
direction predicted value determination circuit 7 to store the 
branch direction predicted value. Further, the branch 
direction predicted value register 8 outputs the signal to 
control the 

branch direction predicting circuit 2. 
[0014] 

Next, the operation of the second embodiment of the 
present invention will be explained in detail with reference 
to FIG, 2. 
[0015] 

With reference to FIG. 2, in the second embodiment of 
the present invention, the branch command determination 
circuit 1, the branch direction prediction failure counter 4, 
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the branch direction prediction measuring timer initial value 
register 5, the branch direction prediction measuring timer 
6 and the branch direction predicted value register 8 have the 
same constructions as those of the first embodiment. 
[0016] 

A branch direction predicting circuit 2' compares the 
branch direction predicted value indicating the predicted 
branch direction/ which is stored in the branch direction 
predicted value register 8 with the branch direction of the 
branch command , which is determined as the branch command in 
the branch command determination circuit 1. When the branch 
direction of the branch command is identical with the predicted 
branch direction , which is indicated by the branch direction 
predicted value, the circuit 2' outputs the prediction success 
signal to a branch direction prediction success counter 9* 
When the branch direction of the branch command is not identical 
with the predicted branch direction , which is indicated by the 
branch direction predicted value, the circuit 2' outputs the 
prediction failure signal to the branch direction prediction 
failure counter 4 . 
[0017] 

The branch direction prediction success counter 9 is set 
to the initial value by the determination completion signal 
or the determination result signal from a branch direction 
predicted value determination circuit 10. The branch 
direction prediction success counter 9 counts the prediction 
success signal from the circuit 2' to output the number of the 
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prediction success . 
[0018] 

The branch direction predicted value determination 
circuit 10 is different from the branch direction predicted 
value determination circuit 7 of the first embodiment in the 
following points. 
[0019] 

In order to obtain the number of the prediction success, 
the branch direction predicted value determination circuit 7 
of the first embodiment subtracts the number of the prediction 
failure, which is generated by the branch direction prediction 
failure counter 4 from the number of the branch commands, which 
is generated by the branch command counter 3 . 
[0020] 

The above subtraction will be realized by performing an 
arithmetic operation with an arithmetic unit or the like. 
[0021] 

On the contrary, the branch direction predicted value 
determination circuit 10 of the second embodiment compares the 
number of the prediction success from the branch direction 
prediction success counter 9 with the number of the prediction 
failure from the branch direction prediction failure counter 
4 to output the signal for switching the predicted direction 
of the branch direction predicted value, which is stored in 
the branch direction predicted value register 8 when the number 
of the prediction failure is more than the number of the 
prediction success. 
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[0022] 

Next, with respect to the operation of the second 
embodiment of the present invention, the different points from 
the operation of the first embodiment will be explained with 
reference to FIG. 2. 
[0023] 

With reference to FIG. 2, the branch direction predicting 
circuit 2' outputs either the prediction success signal as the 
identical signal or the prediction failure signal as the 
disagreement signal . 
[0024] 

During the clocking period of the branch direction 
prediction measuring timer 6, the branch direction prediction 
success counter 9 and the branch direction prediction failure 
counter 4 operates in parallel and supply the number of the 
prediction success and the number of the prediction failure 
to the branch direction predicted value determination circuit 
10. The branch direction predicted value determination 
circuit 10 saves the calculation of the number of the branch 
prediction success for itself by receiving the number of the 
branch prediction success number from the branch direction 
prediction success counter 9. 
[0025] 

Next, the operation of the third embodiment of the present 
invention will be explained in detail with reference to FIG. 
3. 

[0026] 
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With reference to FIG. 3, in the third embodiment of the 
present invention, the branch command determination circuit 
1 , the branch command counter 3 , the branch direction prediction 
measuring timer initial value register 5, the branch direction 
prediction measuring timer 6 and the branch direction predicted 
value register 8 have the same constructions as the 
corresponding constructions of the first embodiment. Also, 
the branch direction prediction success counter 9 in the third 
embodiment of the present invention has the same construction 
as the corresponding construction of the second embodiment of 
the present invention. A branch direction predicting circuit 
2 ' ' in the third embodiment of the present invention outputs 
the prediction success signal when the branch direction of the 
branch command, which is determined in the branch command 
determination circuit 1, and the predicted branch direction, 
which is indicated by the predicted value stored in the branch 
direction predicted value register 8 are identical. This 
signal is given to the branch direction prediction success 
counter 9 to be used for countering the number of the prediction 
success . 
[0027] 

The number of the prediction success from the branch 
direction prediction success counter 9 and the number of the 
branch commands from the branch command counter 3 are given 
to a branch direction predicted value determination circuit 
7'. On this account, the branch direction predicted value 
determination circuit 7 ' subtracts the number of the prediction 
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success from the number of the branch commands to calculate 
the number of the prediction failure. When this number of the 
prediction failure is more than the number of the prediction 
success, the branch direction predicted value determination 
circuit 7' outputs the signal indicating this result. This 
signal is used to change the branch direction of the predicted 
value stored in the branch direction predicted value register 
8 as same as the embodiments of the first and the second 
embodiments . 
[0028] 

Next, the features of the operation of the third 
embodiment of the present invention will be explained. 
[0029] 

According to the branch direction predicting circuits 
2, 2' and 2'' through the first to the third embodiments, the 
branch direction of the branch command, which is determined 
in the branch command determination circuit 1, is checked. 
This branch direction is capable of being represented by the 
binary directions or the binary numerals such as four directions 
or the like. Accordingly, this branch direction is capable of 
being determined due to decoding the OP code of the command. 
[0030] 

Comparing the branch direction of the branch command with 
the branch direction, which is indicated by the predicted value 
from the branch direction predicted value register 8, if they 
are identical, the branch direction predicting circuit 2 ' ' of 
the third embodiments outputs the prediction success signal 
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to the branch direction prediction success counter 9. 
[0031] 

The branch direction predicted value determination 
circuit 7 ' subtracts the output from the branch direction 
prediction success counter 9 and the number of the prediction 
success from the number of the branch commands of the time period, 
which is clocked by the timer 6, to obtain the number of the 
prediction failure. Next, the branch direction predicted 
value determination circuit 7 ' compares the obtained number 
of the prediction failure with the number of the prediction 
success from the branch direction prediction success counter 
9. If the number of the prediction failure is more than the 
prediction success, the branch direction predicted value 
determination circuit 7' supplies the signal indication this 
result to the branch direction predicted value register 8 . The 
branch direction predicted value register 8 switches the 
predicted branch direction, which is indicated by the 
predetermined value, with this signal. 
[0032] 

[EFFECT OF THE INVENTION] 

In the present invention, changing the branch direction 
predicting direction of the branch command dynamically on the 
information processing apparatus for predicting the branch 
direction of the branch command and performing the branch 
direction predicting success processing at higher speed than 
the branch direction predicting failure processing on the basis 
of the number of the branch direction prediction success of 
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the branch command, which is practically executed, allows the 
present invention to have an effect that a difference in 
processing time of the program depending on the branch command 
using method of the program becomes small and it becomes 
unnecessary to create the program, which considers the branch 
direction of the branch command in order to process the program 
at a high speed. 

[BRIEF DESCRIPTION OF THE DRAWINGS] 
[FIG. 1] 

FIG. 1 shows a first embodiment according to the present 
invention. 
[FIG. 2] 

FIG. 2 shows a second embodiment according to the present 
invention. 
[FIG. 3] 

FIG. 3 shows a third embodiment according to the present 
invention. 

[DESCRIPTION OF REFERENCE NUMERALS] 
1: branch command determination circuit 
2: branch direction predicting circuit 
3 : branch command counter 

4: branch direction prediction failure counter 

5: branch direction prediction measuring timer initial value 

register 

6 : branch direction prediction measuring timer 

7: branch direction predicted value determination circuit 

8: branch direction predicted value register 
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9: branch direction prediction success counter 

10: branch direction predicted value determination circuit 
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FIG. 1 

SOFTWARE COMMAND BIT PATTERN 
1: BRANCH COMMAND DETERMINATION CIRCUIT 
2: BRANCH DIRECTION PREDICTING CIRCUIT 
3: BRANCH COMMAND COUNTER 

4: BRANCH DIRECTION PREDICTION FAILURE COUNTER 

5: BRANCH DIRECTION PREDICTION MEASURING TIMER INITIAL VALUE 

REGISTER 

6: BRANCH DIRECTION PREDICTION MEASURING TIMER 

7: BRANCH DIRECTION PREDICTED VALUE DETERMINATION CIRCUIT 

8: BRANCH DIRECTION PREDICTED VALUE REGISTER 

FIG. 2 

SOFTWARE COMMAND BIT PATTERN 

1: BRANCH COMMAND DETERMINATION CIRCUIT 

2': BRANCH DIRECTION PREDICTING CIRCUIT 

9: BRANCH DIRECTION PREDICTION SUCCESS COUNTER 

4: BRANCH DIRECTION PREDICTION FAILURE COUNTER 

5: BRANCH DIRECTION PREDICTION MEASURING TIMER INITIAL VALUE 

REGISTER 

6: BRANCH DIRECTION PREDICTION MEASURING TIMER 

10: BRANCH DIRECTION PREDICTED VALUE DETERMINATION CIRCUIT 

8: BRANCH DIRECTION PREDICTED VALUE REGISTER 

FIG. 3 

SOFTWARE COMMAND BIT PATTERN 

1: BRANCH COMMAND DETERMINATION CIRCUIT 
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2'': BRANCH DIRECTION PREDICTING CIRCUIT 
3: BRANCH COMMAND COUNTER 

9: BRANCH DIRECTION PREDICTION SUCCESS COUNTER 

5: BRANCH DIRECTION PREDICTION MEASURING TIMER INITIAL VALUE 

REGISTER 

6: BRANCH DIRECTION PREDICTION MEASURING TIMER 

7': BRANCH DIRECTION PREDICTED VALUE DETERMINATION CIRCUIT 

8: BRANCH DIRECTION PREDICTED VALUE REGISTER 
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f3 * # v ^ # #«;£i«j^9Jfii[ is it* ? 8 (cftjffl $ t^tzft 
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